یک الگوریتم تقریبی بر اساس lp برای مسأله مکان یابی با ظرفیت محدود

پایان نامه
چکیده

مکان یابی مراکز خدماتی یکی از شاخه های تحقیق در عملیات است که توجه به آن می تواند سبب کاهش هزینه ها و موفقیت بیشتر واحدهای صنعتی شود.تصمیم گیری در مورد مکان تأسیس مراکز خدماتی، به دلیل هزینه های آن، فرایندی نیست که تنها از طریق فرایند سعی و خطا قابل انجام باشد. لذا توجه ی کافی به این نوع مسائل از اهمیت زیادی برخوردار است. موضوع مورد مطالعه در این پایان نامه، مسأله ی مکان یابی مراکز خدماتی با ظرفیت محدود است. در این مسأله، یک مجموعه ی بالقوه از مراکز خدماتی (کاندیدا) و هم چنین تعدادی مشتری وجود دارد که تقاضای آن ها باید توسط یک یا چند مرکز از بین مراکز فوق تأمین شود. هدف، عبارت است از تعیین تعدادی از مراکز خدماتی با در نظر گرفتن ظرفیت مراکز خدماتی و میزان تقاضای مشتری ها، به گونه ای که هزینه ی کل، شامل هزینه های ثابت احداث مراکز خدماتی و هزینه های سرویس دهی کمینه گردد. از آن جایی که این مسأله، جزء مسائل np- سخت است و برای حل آن، الگوریتم کارا با زمان اجرای چند جمله ای وجود ندارد، بنابراین در این پژوهش، ما بر آنیم که به معرفی یک الگوریتم تقریبی برای حل این مسأله بپردازیم. این الگوریتم بر اساس گرد کردن جواب بهینه ی مسأله ی تعدیل شده ی lp می باشد و برای حالت خاصی که هزینه های احداث تمامی مراکز خدماتی یکسان باشند، دارای فاکتور تقریب 5 است. نکته قابل توجه این است که این الگوریتم، مسأله ی مکان یابی موردنظر را به زیر مسأله های مکان یابی با یک مشتری، دسته بندی می کند. سپس این زیر مسأله ها به طور جداگانه، با استفاده از یک الگوریتم حریص و عمل گرد کردن، به صورت تقریبی حل می شوند و با کنار هم قرار دادن این جواب های تقریبی، یک جواب کلی برای مسأله ی اصلی به دست می آید.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسأله مکان یابی مقاوم سازی بیمارستان ها با منابع محدود در شرایط بحران و ازکارافتادگی تسهیلات

امروزه کاهش همزمان هزینه­های مکان­یابی و نیز هزینه­های حمل و نقل در استقرار امکانات و تسهیلات شهری از اهمیت حساس و قابل توجهی برخوردار است. این موضوع زمانی حساسیت فوق­العاده­ای پیدا می­کند که منطقه مورد بررسی در شرایط بحران قرار گرفته و عبور و مرور وسایل نقلیه و حمل و نقل­های اجتناب­ناپذیر در آن شرایط بسیار سخت و دشوار بوده و ممکن است خسارت­های مالی و جانی جبران ناپذیری را در پی داشته باشد....

متن کامل

الگوریتم های تقریبی برای مساله ی مکان یابی تسهیلات بدون ظرفیت

مساله ی مکان یابی تسهیلات بدون ظرفیت، یک مساله از دسته مسائل np-کامل است. از آنجا که الگوریتم زمان چند جمله ای برای حل این نوع مسائل وجود ندارد، الگوریتم های تقریبی با زمان اجرای چند جمله ای برای یافتن جوابی نزدیک به جواب بهینه مورد استفاده قرار می گیرند. در این پایان نامه بررسی و تحلیل الگوریتم های تقریبی مد نظر است که از برنامه ریزی خطی برای طراحی آنها استفاده شده است. در اینجا از روش متناسب ...

15 صفحه اول

مدل سازی و ارائه الگوریتم حل برای مسأله مکان یابی هاب مرکز ظرفیت دار

هاب ها تسهیلاتی هستند که در بسیاری از سیستم های توزیع برای تعویض و انتقال جریان بین مبدا ها و مقصد ها استفاده می شوند. مسایل مکان یابی هاب زمانی مطرح می شوند که جابه جایی مستقیم اقلام بین زوج های مبدا- مقصد به دلیل هزینه بالای ایجاد شبکه مورد نیاز عملا امکان پذیر نبوده و جابجایی جریان از طریق هاب ها هزینه کمتری نسبت به جابجایی مستقیم بین گره ها دارا است. مسأله هاب مرکز در شبکه ای از هاب ها مطرح...

15 صفحه اول

مدل سازی و حل مسأله مکان یابی محور پوششی با ظرفیت محدود

مسأله مکان یابی محور از مسائلی است که در دهه های اخیر در مسائل مکان یابی مطرح شده است. مسأله مکان یابی محور، انتقال کالا از مبدأها به مقصدها است که به جای ارتباط مستقیم میان هر دو نقطه مبدأ و مقصد، کالاها از طریق محورها منتقل می شوند. شبکه های محور به طور گسترده ای در ارتباطات مخابراتی، شبکه های حمل و نقل و تحویل کالا، پست سفارشی و ... کاربرد دارند. مکان یابی محور پوششی زیر مجموعه ای از مکان یا...

15 صفحه اول

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

متن کامل

الگوریتم ممتیک برای طراحی شبکه هاب ظرفیت محدود با شرایط نبود قطعیت تقاضا و اختلال

      مسایل مکان‌یابی هاب، یکی از توسعه‌های مسایل مکان‌یابیسنتی بوده که کاربردهای متعددی در طراحی شبکه‌های حمل و نقل، پستی، و مخابراتی دارند.با وجود توجه مشهود محققان به این مسایل در طی سالیان اخیر، تحقیق‌های اندکی درزمینه طراحی شبکه‌های هاب با شرایط نبود قطعیت و اختلال انجام شده است. در اینتحقیق، مسئله مکان‌یابی هاب با ظرفیت محدود و تخصیص یگانه با شرایط نبود قطعیتتقاضای جریان و اختلال در ظرفیت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023